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IN THE DRAWING: 

Please replace the informal Figures 1-12 with the new formal versions enclosed 
herewith. Claim 12 has been amended, as indicated on the attached informal Figure 12, 
marked "annotated copy," with the changes marked in red ink. No new matter has been en- 
tered, and the drawings are believed to be in allowable condition. 



2 



2/11 



o 

RULE 1 
RULE 2 
RULE 3 
RULE 4 
RULE 5 
RULE 1 



FINAL 
WILDCARD 



FIG. 3 



4/11 



(start) 



502- 



BUILD INITIAL LOOKUP TABLES _ 
FOR ALL PACKET HEADER ® 
FIELDS 



504- 



MERGE LOOKUP 
TABLES 



® 



506H ASSIGN CLASSIFICATION RESULTS 
TO FINAL TABLE 



FIG. 5 




5/11 





1 
1 
1 


1 1 
1 1 

1 1 








IP 


IP 


PROTOCOL/ 


SOURCE 


DESTINATION 


TCP 


SOURCE 


DESTINATION 


TOS/ 


PORT 


PORT 


FLAGS 


ADDRESS ADDRESS 


PRECEDENCE 


NUMBER 


NUMBER 





FIG. 6 



4 



6/11 



(START) 



702- 



INITIAL PACKET 
FIELD VALUE = 0 



704- 



CREATE BITMAP OF 
MATCHING FILTER RULES 
FOR PACKET FIELD VALUE 



706 



DOES 
BITMAP MATtt 
ANY EXISTING SEL 
ENTRIES 

? 

Tn 



710- 



CREATE NEW ENTRY IN UNIQUE 

SET, ASSIGN INDEX AND 
ALLOCATE/ASSIGN BITMAP 



708 



GET SET INDEX 
FROM MATCHING ENTRY 
IN UNIQUE SET 



712- 



ASSIGN SET INDEX OF UNIQUE 
SET ENTRY TO THIS PACKET 
FIELD VALUE'S INDEX IN 
LOOKUP TABLE 




FIG. 7 



7/11 



(START) 



802- 



CREATE EMPTY BITMAP. 
START AT FIRST FILTER RULE 



804- 

" PACKET 

:FIELD VALUE MATCH: 

.FILTER RULE. 
? 



808- 



810- 



N 



CLEAR NEXT BIT 
IN BITMAP 



STEP TO NEXT 
FILTER RULE 




SET NEXT BIT 
IN BITMAP 



FIG. 8 



8/11 



TABLE 1 




j TABLE 2 




INDEX 


BITMAP | 


! INDEX 


BITMAP ! 


0 


A1A2A3A4... ! 


! 0 


a1 a2 a3 a4 ... ! 


1 


B1B2B3B4... j 


! 1 


b1 b2 b3 b4 ... \ 



NEW LOOKUP TABLE NEW UNIQUE SET 

[0,0] = A1 A2A3A4...&a1 a2a3a4...1 index NEW BITMAP 

[0,1] = A1 A2A3A4...&M b2b3b4... I ^ 0 X1X2X3X4... 

[1,0] = B1 B2 B3 B4 ... & a1 a2 a3 a4 ... | 1 Y1 Y2 Y3 Y4 ... 

[1,1] = B1 B2 B3 B4 ... & b1 b2 b3 b4 ... , 



FIG. 9 



9/11 



o o 
co —i 



1002- 



(START) 



CREATE TABLE Z 
TABLE X INDEX Xi=0 



CD 



CD 

C3> 



C3 



1004- 



TABLE Y INDEX Yi=0 



1006- 



AND BITMAP OF 
X[Xi]AND Y[Yi] 




1012 



CREATE NEWTABLE ENTRY 
FOR Z, ASSIGN BITMAP 
AND NEW INDEX 



1010- 



ASSIGN LOOKUP TABLE 
Zp<i,Yi] = INDEX OF NEW 
OR MATCHING ENTRY 




FIG. 10 



10/11 



UPPER 16 BITS OF IP SOURCE 
INDEX BITMAP 

0 00011 

1 11011 

2 00111 



LOWER 16 BITS 
INDEX BITMAP 

0 00011 

1 11111 



NEW LOOKUP TABLE 
[0,0 

:o,r 

:i,o: 
:i.r 

2,o; 

2.T 



NEW EQUIVALENCE SET 
INDEX BITMAP 




0 00011 

1 11011 

2 00111 



FIG. 11 



11/11 




